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In the Claims: 

1, (Currently Amended) A hardware stack, comprising: 

a stack storage comprising a plurality of banks each comprising storage locations; and 
a stack pointer circuit comprising a bank pointer for each bank, wherein each bank 
pointer points to a storage location of a corresponding bank, and wherein the stack pointer circuit 
is responsive to at least one control signal to insert bank address data in at least two bank pointers 
to perform a multi-word push operation by storing a single word in each bank at a time or tg 
perform a multi-word pop operation by removing a single word from each bank at a time , 

2, (Currently Amended) A digital data processor, comprising: 

an instruction decoder for decoding an instruction and generating a plurality of decoding 

signals; 

a stack storage comprising a plurality of banks each comprising storage locations for 
storing stack items; 

a plurality of stack pointers, the stack pointers comprising a main stack pointer for 
pointing to a top location of the stack storage and a bank pointer for each bank, wherein each 
bank pointer points to a storage location of a corresponding bank based on the content of the 
main stack pointer; and 

a controller responsive to at least one of the decoding signals for inserting bank address 
data into at least two bank pointers to perform a multi-word push operation bv storing a single 
word in each bank at a time or to perform a multi-word pop operation bv remov ing a single word 
from each bank at a time . 

3, ( Previously Amended) The digital data processor of claim 2, wherein each location is 
configured for storing a one-word item. 

4, (Previously Amended) The digital data processor of claim 3, wherein a two-word item 
is one of inserted into and removed from two adjacent locations at a time. 
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5. (Previously Amended) The digital data processor of claim 4, wherein said controller 
either increases or decreases the content of said main stack pointer by one when the decoding 
signals indicate a one-word stack operation; and wherein said controller either increases or 
decreases the content of said main stack pointer by two when the decoding signals indicate a two- 
word stack operation. 

6. (Currently Amended) A digital data processor, comprising: 

a stack storage including a plurality of locations, wherein each of the locations of said 
stack storage is assigned to one of a first bank and a second bank; 

a main stack pointer for pointing to a top location of said stack storage; 

a first bank stack pointer for pointing to a location assigned to said first bank; 

a second bank stack pointer for pointing to a location assigned to said second bank; 

an instruction decoder for decoding a stack-based instruction and generating a plurality of 
decoding signals, each of the plurality of decoding signals denoting one of a one-word push 
operation, a one-word pop operation, a two-word push operation and a two-word pop operation; 
and 

a stack pointer control logic circuit for controlling said first and second bank stack 
pointers in response to at least one of the decoding signals to insert bank address data into the 
first and second bank stack pointers based on the content of the main stack pointer to perform a 
multi-word push operation bv storing a single word in each bank at a time or to perform a multi- 
word pop operation by removing a single word from each bank at a time . 

7. (Previously Amended) The digital data processor of claim 6, wherein said stack 
storage comprises 2 n * 1 locations, n being a positive integer, and wherein the first bank and the 
second bank each include 2 n locations. 

8. (Original) The digital data processor of claim 6, wherein one of the first and second 
banks includes locations with addresses having a least significant bit of logic '0 f and the other of 
the first and second banks includes locations with addresses having a least significant bit of logic 
T. 

~3- 



PA6E 6/16 * RCVD AT 5/13/2004 2:29:04 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/9 * DNIS:8729306 * CSID:5163570092 * DURATION (mm-ss):04^30 




Sent By: HP LaserJet 3100; 5163570092; May-13-04 1:37PM; Page 7 

9. (Allowed) A digital data processor, comprising: 

a stack storage including a plurality of locations, wherein each of the locations of said 
stack storage are assigned to one of a first bank and a second bank; 

a main stack pointer for pointing to a top location of said stack storage; 

a first bank stack pointer for pointing to a location assigned to said first bank; 

a second bank stack pointer for pointing to a location assigned to said second bank; 

an instruction decoder for decoding a stack-based instruction and generating a plurality of 
decoding signals, each of the plurality of decoding signals denoting one of a one-word push 
operation, a one-word pop operation, a two-word push operation and a two-word pop operation; 
and 

a stack pointer control logic circuit for controlling said first and second bank stack 
pointers in response to at least one of the decoding signals to insert bank address data into the 
first and second bank stack pointers based on the content of the main stack pointer to perform a 
multi-word push or multi-word pop operation, wherein said stack pointer control logic circuit 
includes: 

an adder for adding one of plurality of predetermined integers to a content of said main 
stack pointer in response to a first decoding signal from said instruction decoder; 

a first selector for selecting for output one of the content of the main stack pointer and a 
content of said adder in response to a second decoding signal from said instruction decoder, 
wherein the output of said first selector comprises a high-order bit portion and a low-order bit 
portion; 

a first control logic for generating a first control signal in response to the low-order bit 
portion of the output from said first selector and a third decoding signal from said instruction 
decoder; 

a second control logic for generating a second control signal in response to the low-order 
bit portion of the output from said first selector and a fourth decoding signal from said instruction 
decoder; 

an increment logic for incrementing the high-order bit portion of the output from said first 
selector; 
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a second selector for selecting one of the high-order bit portion of the output from said 
first selector and the output of said increment logic in response to the first control signal; and 

a third selector for selecting one of the high-order bit portion of the output from scud first 
selector and the output of said increment logic in response to the second control signal; 

wherein the outputs of said second and third selectors are provided to said second and 
first bank stack pointers, respectively. 

10. (Allowed) The digital data processor of claim 9, wherein said plurality of 
predetermined integers include one of +1, +2, -1 and -2; and wherein said increment logic 
increments the high-order bit portion of the output from said first selector by one. 

1 1 . (Allowed) The digital data processor of claim 9, wherein said main stack pointer is 
updated by the content of said adder. 

12. (Allowed) The digital data processor of claim 9, wherein said low-order bit portion of 
the output from said first selector comprises the least significant bit of the output from the first 
selector. 

13. (Allowed) The digital data processor of claim 12, wherein said first and second 
control logics alternately enable said second and third selectors, respectively, based on logic 
states of the least significant bit of the output from the first selector, during the one-word push 
and pop operations. 

14. (Allowed) The digital data processor of claim 13, wherein said second selector is 
enabled when the least significant bit of the output from said first selector is logic >V. 

15. (Allowed) The digital data processor of claim 13, wherein said third selector is 
enabled when the least significant bit of the output from said first selector is logic X)\ 
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16. (Allowed) The digital data processor of claim 12, wherein said first and second 
control logics enable both of said second and third selectors, irrespective of logic states of the 
least significant bit of the output from said first selector, during the two-word push and pop 
operations. 

. 17, (Allowed) A digital data processor, comprising; 

a stack storage including a plurality of locations, wherein each of the locations of said 
stack storage are assigned to one of a first bank and a second bank; 

a main stack pointer for pointing to a top location of said stack storage; 

a first bank stack pointer for pointing to a location assigned to said first bank; 

a second bank stack pointer for pointing to a location assigned to said second bank; 

an instruction decoder for decoding a stack-based instruction and generating a plurality of 
decoding signals, each of the plurality of decoding signals denoting one of a one-word push 
operation, a one-word pop operation* a two- word push operation and a two-word pop operation; 
and 

a stack pointer control logic circuit for controlling said first and second bank stack 
pointers in response to at least one of the decoding signals to insert bank address data into the 
first and second bank stack pointers based on the content of the main stack pointer to perform a 
multi-word push or multi-word pop operation, wherein said stack pointer control logic circuit 
comprises: 

an adder adds one of a plurality of predetermined integers to a high-order bit portion of a 
content of said main stack pointer in response to a first decoding signal from said instruction 
decoder; 

a control logic for generating one of a first, second, third, and fourth control signals, and 
combination thereof, in response to a low-order bit portion of the content of said main stack 
pointer and a second decoding signal from said instruction decoder; 
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a first selector for selecting one of the high-order bit portion of the content of said main 
stack pointer and an output of said adder in response to the first control signal; 

a second selector for selecting one of the high-order bit portion of the content of said 
main stack pointer and the output of said adder in response to the second control signal; and 

a third selector for selecting one of the high-order bit portion of the content of said main 
stack pointer and the output of said adder in response to the third control signal; 

wherein outputs of said second and third selector are provided to said second and first 
bank stack pointers, respectively, and the low-order bit portion of the content of said main stack 
pointer is controlled by the fourth control signal 

18. (Allowed) The digital data processor of claim 17, wherein the plurality of 
predetermined integers comprise +1 and -1. 

19. (Allowed) The digital data processor of claim 17, wherein said high-order bit portion 
of the content of said main stack pointer is updated by the content of said adder. 

20. (Allowed) The digital data processor of claim 17, wherein said low-order bit portion 
of the content of said main stack pointer comprises a least significant bit of the content of said 
main stack pointer. 

2L (Allowed) The digital data processor of claim 20, wherein said control logic 
alternately enables said second and third selectors, based on logic states of the least significant bit 
of the content of said main stack pointer, during the one-word push and pop operations, 

22. (Allowed) The digital data processor of claim 2 1 , wherein said second selector is 
enabled when the least significant bit of the content of said main stack pointer is logic >1\ 

23- (Allowed) The digital data processor of claim 21, wherein said third selector is 
enabled when the least significant bit of the content of said main stack pointer is logic >0\ 
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24. (Allowed) The digital data processor of claim 17, wherein said control logic enables 
both said second and thiid selectors, irrespective of logic states of the least significant bit of the 
content of said main stack pointer, during the two-word push and pop operations. 

25. (Allowed) The digital data processor of claim 20, wherein said control logic toggles 
the least significant bit of the content of said main stack pointer during the one-word push and 
pop operations. 
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